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Abstract. We establish unique continuation for various discrete nonlinear 
wave equations. For example, we show that if two solutions of the Toda lattice 
coincide for one lattice point in some arbitrarily small time interval, then they 
coincide everywhere. Moreover, we establish analogous results for the Toda, 
Kac— van Moerbeke, and Ablowitz-Ladik hierarchies. Although all these equa- 
tions are integrable, the proof does not use integrability and can be adapted 
to other equations as well. 



1. Introduction 

Unique continuation results for wave equations have a long tradition and seem 
to originate in control theory. One of the first result seems to be the one by 
Zhang [20] , where he proves that if a short range solution of the Korteweg-de Vries 
(KdV) equation vanishes on an open subset in the xi-plane, then it must vanish 
everywhere. Since then, this result has been extended in various directions and for 
different equations (see for example [2] , the introduction in [10] for the case of the 
nonlinear Schrodinger equation, [5] , [11] , [12] for the generalized KdV equation, [14] 
for the Camassa-Holm equation) . 

However, all the results so far seem to only deal with wave equations which 
are continuous in the spatial direction and this clearly raises the question for such 
unique continuation results for wave equations which are discrete in the spatial vari- 
able. In particular, to the best of our knowledge there are no results for example for 
the Toda equation, one of the most prominent discrete system. While in principle 
the strategy from Zhang [20] would be applicable to the Toda lattice, it is the pur- 
pose of this note to advocate a much simpler direct approach in the discrete case. 
We will start with the Toda lattice as our prototypical example and then show how 
the entire Toda hierarchy as well as the Kac-van Moerbeke and Ablowitz-Ladik 
hierarchies can be treated. It is important to stress that our approach does not use 
integrability of these equations and hence can be adapted to more general systems. 
On the other hand, our approach seems to need one dimensionality in the spatial 
variable and thus does not apply to the discrete Schrodinger equation on Z d . Due 
to the connections with localization for discrete Anderson-Bernoulli models, unique 
continuation for this model is an important open problem; see [3], [4]. 



2000 Mathematics Subject Classification. Primary 35L05; 37K60 Secondary 37K15, 37K10. 

Key words and phrases. Unique continuation, Toda lattice, Kac— van Moerbeke lattice, 
Ablowitz-Ladik equations, discrete nonlinear Schrodinger equation, Schur flow. 

Research supported by the Austrian Science Fund (FWF) under Grant No. Y330 and the 
National Science Foundation (NSF) under Grant No. DMS-0800100. 

1 



2 



H. KRUGER. AND G. TESCHL 



2. The Toda lattice 

In this section we want to treat the Toda lattice as the prototypical example. 
To this end, recall the Toda lattice [TH] (in Flaschka's variables [7]) 

a(n, t) = a(n, t) (b(n + 1, t) — b(n, t)j , 

(2.1) b(n,t) = 2(a(n,t) 2 - a(n - l,f) 2 Y n G Z, 

where the dot denotes a derivative with respect to t. It is a well studied physical 
model and one of the prototypical discrete integrable wave equations. We refer to 
the monographs [6], [16], [19] or the review articles [13], [17] for further information. 

Theorem 2.1. Assume that ao(n,t) ^ 0, £>o(n, t) and a(n,t),b(n,t) are complex- 
valued solutions of (|2.ip smc/i that there is one no G Z and two times to < ti such 
that 

(2.2) a (n ,t) 2 = a(n ,<) 2 , &o(n ,t) = b(n Q ,t), 
fort G (io,ii). Tften 

(2.3) o Q (n, t) 2 = a(n, i) 2 , b (n, t) = b(n, t) 
for all (n,t) G Z x M. 

Proof. It suffices to prove that (I2.2p for no implies (|2.2p for no — 1 and no + 1. We 
start with iVo — 1 and first observe that (|2.1j) implies 

= b(n 0) t) - b (n ,t) = 2(a(n , t) 2 - a (n , t) 2 - a(n - 1, t) 2 + a (n - 1, £) 2 ) 
= -2(a(no-l,i) 2 -ao(n -l,t) 2 ) 
and thus a(no — l,t) = ao("o — li^) 2 - Using this we compute 
_ d(n - l,t) _ a (n - l,t) 
a(n -l,i) a (n -l,i) 
= b(n ,t) - b (n , t) - b(n Q - 1, t) + b Q (n - 1, t) 
= -b(n - 1, t) + bo(n a - 1, t), 
so &(no — 1, t) = bo{no — 1, t). Now for no + 1, we begin with 

= ~ = h ^ + 1, *) - 6o(«o + 1, *) - t) + &o(n , t) 

a(n ,t) a (n ,i) 

= b(n Q + 1, t) - b (n Q + 1, t), 

so &(n + 1, t) = b (n + 1, t). Now, use that 

= b(n + l,t) - &o(™o + 1,*) 

= 2(a(n + 1, i) 2 - a (n + 1, t) 2 - a (no, £) 2 + ao(«o, t) 2 ) 

= 2(a(n + l,i) 2 -ao(n + l,t) 2 ) 

to conclude a (no + l,t) 2 = ao(no + l,t} 2 . This finishes the proof. □ 

It is worthwhile to note that the assumption a(n, t) 2 7^ is crucial. In fact, if 
a(no,t) = for one (and hence for all) t G R, then the Toda lattice decouples into 
two independent parts to the left and right of no, and the above result is clearly 
wrong. 
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As a simple consequence, this also porves finite propagation speed for the Toda 
lattice. 

Corollary 2.2. Let a(n,t), b(n,t) be a solution of the Toda lattice for which 
a(n,t ) — i, b(n,to) is compactly supported. Then this does not remain true for 
t G (to,t\) unless a(n,t) = \, b(n,t) = 0. 

In fact, in the case of real-valued soultions, one can even show the somewhat 
stronger result, that a(n, to) — ^, b(n,to) can be compactly supported for at most 
one time [T8]. However, on the other hand the Toda lattice does preserve certain 
asymptotic properties of the initial conditions, see again [18] . 

3. Extension to the Toda and Kac-van Moerbeke hierarchy 

In this section we show that our main result extends to the entire Toda hierar- 
chy (which will cover the Kac-van Moerbeke hierarchy as well). To this end, we 
introduce the Toda hierarchy using the standard Lax formalism following [T] (see 
also 0, [H]). 

Associated with two sequences a(t) 2 ^ 0,b(t) is a Jacobi operator 

(3.1) H(t) =a(t)S + +a-(t)S- +b{t) 

acting on sequences over Z, where 5 ,± /(n) = / ± (n) = f(n ± 1) are the usual shift 
operators. Moreover, choose constants Co = 1, Cj, 1 < j < r, c r+ i = 0, and set 

r 

(3.2) p 2r+2 (t) = ^ Cr _,p 2j+2 (i), P 2j+2 (t) - [H(ty +1 } + - iH(ty +1 }_, 

where [A] ± denote the upper and lower triangular parts of an operator with respect 
to the standard basis S m (n) = <5 mj „ (with <5 mj „ the usual Kronecker delta). Then 
the Toda hierarchy is equivalent to the Lax equation 

(3.3) j t H{t) - [P 2r+ 2(t), H{t)] - 0, t G K, 
where [A, B] — AB — BA is the usual commutator. Abbreviating 

3 

9j{n,t) = 22cj-ige(n,t), ge(n,t) = {8 n ,H{tf6 n ), 

1=0 

3 

(3.4) hj(n,t) = 2a(n, t) } j Cj-ehe(n, t) + c j+1 , ht{n,t) = {S n+1 ,H(t) e S n }. 

1=0 

one explicitly obtains 

/ a{t) - a(t)(g+ +1 {t) - g r+ i(t))\ 

(3.5) TL r (a(t ),b t)) = /} r+ \ \ V = 0, r G N , 

^ b(t)- (h r+ i(t)- V+iW) J 

for the r'th equation TL r (a, b) = in the Toda hierarchy (where No = N U {0}). 

Our main point in this section is the following generalization of Theorem 12.11 to 
the entire Toda hierarchy: 
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Theorem 3.1. Assume that ao{n,t) 2 0,bo(n,t) and a(n,t) 2 ,b(n,t) are complex- 
valued solutions of some equation in the Toda hierarchy TL r such that there is one 
no eZ and two times to < t\ such that 

(3.6) a Q (n + j,t) 2 = a(n + j,t) 2 , b (n + j,t) = b(n + j,t), j = 0,...,r, 
fort G (to,ti). Then 

(3.7) ao(n, t) 2 = a(n, t) 2 , bo(n,t) — b(n,t) 
for all (n,t) G Z x M. 

Proof. Let us drop the dependence on t for notational simplicity during this proof. 
The key observation is the following structure for the homogenous quantities cjj 1 
hf 

k-l \ 

J] a(n + £) 2 b(n + k) + R(n + k-l,n-k+ 1)+ 



9j{n) 



1=0 



k-l 



+ (Ua(n-t) 2 ) (b(n-k) + 2J2 -£)), 



j = 2k + 1, 



J] a(n + £) 2 ) (a(n + k - I) 2 + b(n + k - l) 5 

>=o / ^ 

+2b(n + k- 1) £ b(n + £)) + 

e—n ' 



and 



-R(n + k - 2, n - k + 1) + ]\ a{n - if 



J = 2k, 



k-l 



-2b{n + k) b(n + £) 



e=o 



hj{n) = < 



-R(n + k - l,n - k + 1) + 2 f[ a(n - £) 2 , 



j = 2k + 1, 



fc-i 



2 J] a ( n + e ) 2 K n + k)+ R(n + k-l,n-k + 2) 
\e=o J 

k-l / k-2 

+2 J] a(n - I) 2 b(n + 1) + b(n - k + 1) + 2 £ 6(n - £) ) , j = 2fc 



=o 



=0 



for j > 1. Here R(n,m) denotes terms which involve only a(£) and b(£) with 
m < £ < n and we set R{n 1 m) = if n < m. In fact, this can be verified using 
go — 1, ho — together with the recursions ([TH Chap. 6]) 



(3.8) 
(3.9) 



9j+i 



hj + hj 



b 9j, 



3 ^ 3 

hj+i = 2a 2 ^2 9j-t9e ~ n X! hj-ihi, j G N . 



i=0 



e=o 



Now we are ready for the main part of the proof. It suffices to show that (|3.7p hold 
for n = no — 1 and n = no + r + 1 . 
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We first look at the case r + 1 = 2k + 1. Then 
a(n + k) a (n + k) 







a(n + k) a (n + k) 
: 9r+i(n +k + 1) - sy+i(n + A) - ffo,r+i( n o + k + l) + .g .r+i(«o + fe) 



= 1 Yl a (n + if \ (b(n + r + 1) - b (n + r + 1)) 

\l=k+l ) 

shows b(no + r + 1) = &o(™o + r + 1). Similarly, 
= 6(n + fc) — 6 (n-o + k) 
= h r+ i(n + k) - h r+1 (n + k - 1) - /i ,r+i("o + fc) + /i ,r+i(«o + fc - 1) 

= 2 (jj a (n + 1) 2 J (a(no - l) 2 - a ("o - I) 2 ) 
\e=o / 

shows a(n,Q — l) 2 = ao(rio — I) 2 - Proceeding like this, and using the result found in 
the previous steps, 

= b(n a + k + 1) - b (n a + k + 1) 
= ft, r+ i(no + fc + 1) - ft, r+ i(n + k) - h 0ir+ i(n + k + 1) + ft ,r+i(no + k) 

= ( II a °( n ° + ^ 2 ) ( a ("° + r + l) 2 -a Q {n Q +r + l) 2 ) 
V=fc+l / 

shows a(no + r + l) 2 = ao(rio + r + l) 2 and 

a(n + k — 1) a (n + k - 1) 







a(n + fe — 1) ao("o + k — 1) 
= 9r+i(n +k)- g r +i(n + k - 1) - .g ,r+i(«o + &) + 0o,r+i(«o + k - 1) 

= ( n a °(™° + ( & ( n ° - ^ - - x )) 

shows 6(rio — 1) = &o( n o — 1)> which finishes the case r + 1 = 2k + 1. The case 
r + 1 = 2fe is analogous. □ 

Finally since the Kac-van Moerbeke hierarchy can be obtained by setting b = 
in the odd equations of the Toda hierarchy, KM r (a) = TL 2r +i(a, 0) (see [15]), this 
last result also covers the Kac-van Moerbeke hierarchy. In particular, 

Corollary 3.2. Assume that po{n,t) > and p(n,t) > are solutions of the 
Kac-van Moerbeke equation 

(3.10) p(n, t) = p(n, t) (p(n + 1, t) - pin - 1, t)) 
such that there is one n G Z cmd iwo times to < t\ such that 

(3.11) Po(no, t) = p(n , t), p (n + 1, t) = p(n + 1, t), 
for t G (to,ti). Then 

(3.12) p (n,t) =p(n,t) 
for all (n,t) G Z x M. 
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4. The Ablowitz-Ladik hierarchy 

In this section we show that our main result extends to the Ablowitz-Ladik (AL) 
hierarchy [5]. We first state the result for the simplest case, whose proof follows as 
the one of Theorem 12.11 

Theorem 4.1. Let Co,±,ci € C\{0}. Assume that cto(n,t), Po(n,t), with po(n,t) ^ 
0, and a(n,t), /3(n,t) are solutions of the Ablowitz-Ladik equation 

ia(n, t) = —p{n, t) 2 (cQ _a(n — 1, t) + co,+a(n + 1, <)) — c\a{n, t), 

(4.1) i/3(n, t) = p(n, t) 2 (c , + /3(n -l,t) + c ,-(3(n + 1, <)) + Cl p(n, t), 
where 

(4.2) p(n,t) = (l-a(n,t)(3(n,t)) 1 / 2 , 
such that there is one no G Z cmd iwo times to < t\ such that 

(4.3) a (n + j,t) = a(n + j,t), f3 (n + j,t) = (3(n + j,t), 3=0,1, 
fort 6 (to,ti). Then 

(4.4) a {n, t) = a(n, t), (3 (n, t) = (3(n, t) 
for all (n,t) e Z x R. 

The special choices co,± = 1, c\ = —2, and [3 — ±a yield the focusing, defocus- 
ing discrete nonlinear Schrodinger equations, respectively. The alternative choice 
co,± = ±i, c\ = 0, and (3 — a yield the Schur flow. 

We next turn to the AL hierarchy following [8], [9]. Associated with two se- 
quences a(t),P(t) is a CMV operator 

L(t) = p-{t)p(t)S cvcn S— + (0-(t)p(t)6 even - a+(t)p(t)S odd )S- - I3{t)a + {t) 

(4.5) + (f3(t)P + (t)S CV cn - a++(t)p+(t)5 odd )S + + p + (t)p++ (t)5 odd S++ , 

acting on sequences over Z, where <5 e ven and 5 odd denote the characteristic functions 
of the even, odd integers, 

(4.6) ^cvcn — X2Z > ^odd 1 ^cvcn X2Z+1 J 

respectively. Next, consider 
. p+ 

1=1 

(4.7) -^c p _-^([L-\t)] + -[L-\t)]^)- l -c p _Q d , peNp, 

i=i 

with Qd denoting the doubly infinite diagonal matrix 

(4.8) Q d =((-l) k 5 k j) keez . 
Then the AL hierarchy is equivalent to the Lax equation 

(4.9) ^-L(t)-[P p (t),L(t)} = o, tern. 
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To find an explicit expression we introduce 

i i 
fe.±(t) = 2^Q-k,±/fc,±(i), 9t,±(t) =22ct-k,±9k,±( t )i 

fc=0 k=0 

i 

(4.10) ^,±(*) = 5^C<_fc,±ftfc,±(t), 

fc=0 

where 

/*,-(»,*) 
(4-11) ff ,± 

Then the pth equation, p = G Nq, in the AL hierarchy is given by 

(*))+/p + -i,+(*)-/p_-i,-(*A =n 
(t))-V-i,-(«) + V + -i,+(*V 

p= (p_,p+) e Ng. 

Theorem 4.2. Fix some p — (p + ,p_) G Nq swc/i ifcai p_ = p+ > and set 
p = p++P- — l. Assume that ao(n,t), Po(n,t), with po(n,t) ^ 0, and a(n,t), f3(n,t) 
are solutions of some equation in the Toda hierarchy AL p such that there is one 
no G Z and two times to < t\ such that 

(4.13) ao(no +j,t) = a(no +j,t), /3 (no +j,t) = /3(no + j,t), 0<j<p, 
fort G (to,ti). Then 

(4.14) a (n, i) = a(n, t), /3 {n, t) = f3(n, t) 
for all (n, t) G Z x E. 

Proof. Again drop the dependence on £ for notational simplicity during this proof 
and we will use the same conventions as in the proof of Theorem 13.11 



I a/x ri+ix \ , I + \)( S n-i,L i+1 (t)S n ), n even, 
a(n,t)(6 n ,L + 6 n )+p{n,t)l Tt +i MS \ 

[{S n ,U +L (t)d n -i), n odd, 

/ *vjt Hnj c ^ J (^-l>i" £ (<)^n), " even, 
a(n,t)(5 n ,L 6 n )+p(n,t)i T -i U \x \ aa 

[(<)„,£ e (i)d„_i), n odd, 

1/2, &,±(n,t) = (d,,, 

(S n ,L e (t)S n -i), n even, 



/3(n,i)(5 n ,Z*(i)5„)+P(>M) 



(<5„_i,Z/(i)(S n ), n odd, 



K M 7 ^ ; !(*„_!, L-'- 1 ^), nodd. 



(4.12) 

AL p (a,/3) 




s 
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The homogeneous quantities /e,±, ge,±, hi,± are uniquely defined by the following 
recursion relations [9] Lem. C.5]: 

.9o,+ = ~, /o,+ = -oi + , h ,+ = P, 
i i 
§1+1,+ = X/ - X] 5(+i-fe,+5fc,+ j 

fc=0 fc=l 

= fl,+ - a {m+i,+ + &+i,+)> 

h i+i,+ = K+ + / 3 (.9i+i,+ + 



and 



.9o,- = 7i /o ,- = a . V- = ~/? + , 

Z ! 

.9f+i,- = / J fi-k-hk,- - y^ffi+i-fc.-fffc,-, 

fc=0 fe=l 

/j+i- = /(7- + - + .9i+i,-)> 

From them we obtain 

f jt+ (n)=- [Y[p{n + l)A a(n + j + l)+R(n + j,n-j + 2) 



(4.15) -r j ][/'(" ■ ) "(" ^ -./'- 1) 



(4.16) 



Hp(n-i) a ) a(n + l) 2 /3(r 
;=o / 

^11 + l) 2 j a(n) 2 /3(n + j) + R(n + j - 1, n - j + 1) 
(j[p(n-lA a(n-j), 

(ji P( n + ^ 0( n ) a ( n + J') + fl ( n + j - 1, n - i + 2) 



(4.17) - f JJ p(n - i) 2 J a(n + l)j8(n - j + 1) 

&,-(») =- ^IIp( n + 2 ^ a(n) J 8(n+j)+iJ(n + j-l > n-i + 2) 

(4.18) - \ \[ P (n - If) (3(n + l)a(n + 
\i=o ) 
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(3(n) 2 a(n + j) + R(n +j-l,n-j+ 1) 



(4.19) 




(n) 



- (flp(^ + 2 



/3(n + j + 1) + R(n +j,n-j + 2) 



\i=i 



(4.20) 



/i-2 

+ m p (n-lf 



(3(n + lfa(n- j + 1) 



for j G N. Note that it suffices to verify the + case since the — case follows from 



Interestingly, the above approach does not seem to work for p_ ^ p + in general. 
In any case, the above result covers the discrete nonlinear Schrodinger and Schur 
hierarchies via the above mentioned special choices cq,± = 1, /3 = ±a and cq,± = ±i, 
/3 = a. 
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